Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

This letter studies the problem of minimizing increasing set functions, equivalently, maximizing decreasing set functions, over the base matroid. This setting has received great interest, since it generalizes several applied problems including actuator and sensor placement problems in control, task allocation problems, video summarization, and many others. We study two greedy heuristics, namely, the forward and reverse greedy. We provide two novel performance guarantees for the approximate solutions obtained by them depending on both submodularity ratio and curvature.     

Regular saturated graphs and sum-free sets

In a recent paper, Gerbner, Patkós, Tuza and Vizer studied regular F-saturated graphs. One of the essential questions is given F, for which n does a regular n-vertex F-saturated graph exist. They proved that for all sufficiently large n, there is a regular $K_3$-saturated graph with n vertices. We extend this result to both $K_4$ and $K_5$ and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all $k\ge 2$, there is a regular $C_{2k+1}$-saturated with n vertices for infinitely many n. Studying the sum-free sets that give rise to $C_{2k+1}$-saturated graphs is an interesting problem on its own and we state an open problem in this direction.     

体积应变对立方钛酸铅电子结构和光学性质的影响

本文利用第一性原理方法计算并分析了体积应变(-11%~11%)对立方顺电相PbTiO₃的结构、稳定性、电子结构和光学性质的影响。研究发现体积应变后PbTiO₃形成焓增大,稳定性下降,其中压应变对其稳定性的影响比拉应变大。当受到拉伸应变时,立方PbTiO₃由直接带隙半导体变为间接带隙半导体,且带隙随应变增大呈先增大后降低的趋势。在发生压应变时,从复介电函数、复折射率及吸收系数的分析结果可知,在自然光照下PbTiO₃的光吸收能力仅在个别波段有所增大,但总体呈减弱趋势,当产生拉伸应变时,介电峰、吸收峰红移,表明PbTiO₃在可见光范围内光吸收能力增强,并且当应变增大到11%时,PbTiO₃的吸收能力远高于本征立方相。     

Characterization and gas adsorption of a novel three‐dimensional metal–organic framework (MOF) generated from a new polydentate fluorene‐bridged ligand

A polydentate ligand bridged by a fluorene group, namely 9,9‐bis(2‐hydroxyethyl)‐2,7‐bis(pyridin‐4‐yl)fluorene (L), has been prepared under solvothermal conditions in acetonitrile. Crystals of the three‐dimensional metal–organic framework (MOF) poly[[[μ₃‐9,9‐bis(2‐hydroxyethyl)‐2,7‐bis(pyridin‐4‐yl)fluorene‐κ³N:N′:O]bis(methanol‐κO)(μ‐sulfato‐κ²O:O′)nickel(II)] methanol disolvate], {[Ni(SO₄)(C₂₇H₂₄N₂O₂)(CH₃OH)]·2CH₃OH}_n, (I), were obtained by the solvothermal reaction of L and NiSO₄ in methanol. The ligand L forms a two‐dimensional network in the crystallographic bc plane via two groups of O—H…N hydrogen bonds and neighbouring two‐dimensional planes are completely parallel and stack to form a three‐dimensional structure. In (I), the Ni^II ions are linked by sulfate ions through Ni—O bonds to form inorganic chains and these Ni‐containing chains are linked into a three‐dimensional framework via Ni—O and Ni—N bonds involving the polydentate ligand L. With one of the hydroxy groups of L coordinating to the Ni^II atom, the torsion angle of the hydroxyethyl group changes from that of the uncoordinated molecule. In addition, the adsorption properties of (I) with carbon dioxide were investigated.     

X-ray diffraction study of mesogenic 4-methoxyphenyl-4′-n-nonyloxybenzoate

4-methoxyphenyl-4′-n-nonyloxybenzoate have been investigated by single crystal X-ray structural analysis. Crystal packing of the compounds does not represent a precursor of the mesophse although the typical for liquid crystal compounds separation of crystal packing on aromatic and aliphatic areas is observed here. Possible reason for monotropic properties are discussed.     

Oscillation and non‐oscillation results for solutions of perturbed half‐linear equations

The purpose of this paper is to describe the oscillatory properties of second‐order Euler‐type half‐linear differential equations with perturbations in both terms. All but one perturbations in each term are considered to be given by finite sums of periodic continuous functions, while coefficients in the last perturbations are considered to be general continuous functions. Since the periodic behavior of the coefficients enables us to solve the oscillation and non‐oscillation of the considered equations, including the so‐called critical case, we determine the oscillatory properties of the equations with the last general perturbations. As the main result, we prove that the studied equations are conditionally oscillatory in the considered very general setting. The novelty of our results is illustrated by many examples, and we give concrete new corollaries as well. Note that the obtained results are new even in the case of linear equations.